import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class Main {
    public static void main(String[] args) {
//        BST<Integer> bst = new BST<Integer>();
//        int[] arr = {8,5,6,9,3,4,2,1,12};
//        for(int i=0;i<arr.length;i++){
//            bst.add(arr[i]);
//        }

        //前序遍历
//        bst.preOrder();
//        System.out.println();
//        bst.preOrderNR();
        //中序遍历
//        bst.inOrder();

        //后序遍历
//        bst.postOrder();
        BST<Integer> bst = new BST<>();
        Random random = new Random();
        int n=1000;
        for(int i=0;i<n;i++){
            bst.add(random.nextInt(10000));
        }
        List<Integer> list = new ArrayList<>();
        while(!bst.isEmpty()){
            list.add(bst.removeMin());
        }
        System.out.println(list);
    }
}
